//每次遍历相邻的两个比较  大的交换位置

function mySort(arr) {
    console.time("timeName")
    let n = arr.length
  
    for (let i = 0; i < n; i++) {
        let flag = false
        //每次轮训都会吧最大的放到最后 只需要再比较前面的就可以了
        for (let j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                let temp = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = temp
                 flag = true
            }
        }
        // console.log("i_>>>",i);
        
         if (!flag) break;
    }

    console.timeEnd('timeName')
    return arr
}
console.log(mySort([1, 2, 3, 5, 6, 7, 8, 9]));
